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Abstract. We show that the number of reduced Young walls of type D^^-^ with m blocks is 
independent of n and the same as the number of strict partitions of m. Thus the principally 
specialized character Xn" (*) of V{Ao) over C/g(-D^^_^]^) can be interpreted as a generating function for 
strict partitions. Hence we obtain an infinite family of generalizations of Euler's partition identity. 



Introduction 

The characters of integrable modules over quantum groups Uq{Q) are important algebraic invariants 
which determine the isomorphism classes of integrable modules in the sense that M = if and only 
if chM = chA^. In [51 [7], Kashiwara developed the crystal basis theory for integrable [/g(g)-modules 
from which a lot of combinatorial properties of integrable modules can be deduced. For instance, 
using an explicit realization of crystal bases, one can compute the characters of integrable modules. 

In |4], Kang introduced the notion of Young walls as a new combinatorial scheme for realizing the 
crystal bases of integrable highest weight modules over quantum afhne algebras. In that paper, it 
was shown that the set J- of proper Young walls has the crystal structure (induced by the Kashiwara 
operators e^, fi). Moreover, the crystal -B(A) of the basic representation V{A) was realized as the 
crystal IC consisting of reduced Young walls. Using these realizations, we can derive explicit formulas 
for the characters of level 1 highest weight modules (see [215] for more details). 

A weakly decreasing sequence of non- negative integers A — (Ai, A2, • • • ) is called a partition of m, 
denoted by A h to, if |A| := A^ = m. A partition A is called a strict partition if all the nonzero parts 
are strictly decreasing and an odd partition if all the nonzero parts are odd. Let TZ{m) (respectively, 
Q(to)) be the the number of strict (respectively, odd) partitions of m. Then Euler's partition identity 
states that TZ{m) = Q{m) because the generating function for strict partitions and the one for odd 
partitions are the same (see [1], for more details): 

00 00 -. 

1=1 1=1 

In this paper, we show that the principally specialized character Xn°{t) of the basic representation 
V{Ao) over Uq{D\-^j^-^) can be interpreted as a generating function for strict partitions. More precisely, 
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the number of reduced Young walls of type -D„^]^ with m blocks, TZ{m), coincides with the number 
of strict partitions of m. In particular, it does not depend on n, which is a rather surprising fact. 
(This fact was already discovered in |10) using the technique of vertex operators.) Thus we obtain 
infinite families of partitions for which the Euler's partition identity hold. Furthermore, by defining 
the notion of a virtual character for strict partitions, we show that the number of strict partitions of 
weight Aq — a is the same as the number of reduced Young walls of weight Aq — a, which leads the 
the following conjecture. 

• (2) 

Conjecture 0.1. The set S of strict partitions has a Uq{D\^^^) -crystal structure and it is isomorphic 
to the highest weight crystal B{Kq) over Uq{D\j^-^) for every n G Z>2. 
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for Mathematical Sciences, Kyoto University for their hospitality during his visit in January, 2011. 
After the author was finished with this paper, he was informed by Shunsuke Tsuchioka of the result 
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Prof. Seok-Jin Kang and Daehong Kim for many valuable discussions and suggestions. 



1. The quantum affine algebra 

Let / = {0,1,..., n,} {n > 2) be the index set. The affine Cartan datum (A, P^, P, 11^, 11) of type 
consists of 

(1) the Cartan matrix 

/ 2 -1 \ 

-2 2 -1 



A = (aij).,jg/ 







-1 2 



V 











2 -2 
-1 2 



(2) a free abelian group = ®"^o ® ^"^j ^'"'^^ weight lattice, 

(3) a free abelian group P = 0"^o ZA, © C [)* = C P^, the weight lattice, 

(4) = {/i, I i G /} C := Hom(P,Z), the set of simple coroots, 

(5) n = {ai £ P\ i E I}, the set of simple roots, 

satisfying the following properties: 

(a) {hi, aj) = Oij for all i, j £ I and {d, aj) = Sjq, 

(b) n is linearly independent, 

(c) {hj,Ai) = 5ij for all j G /, {d,Ai) = 0, 

(d) {hj,6) = and {d,d) = 1. 
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We denote by := {A £ P | {hi, A) G Z>o, i E 1} the set of dominant integral weights. The 
free abelian group Q :— X^ig/ '^^i cahed the root lattice and we denote by := ©jg/ Z>oQ!i. For 
a = X^ie/ f^i'^i £ *3i define the height of a to be ht(Q;) :— X^ie/ ''■i- Note that the Cartan matrix is 
symmetrizable; i.e., there is a diagonal matrix D = diag(l, 2, • • • ,2,1) such that DA is symmetric. 

Let q be an indeterminate. For i € I and m.n G Z>o, define 

qo = qn = q, qi = ■ ■■ = qn-i = q^, Mg. _ , M«J = n[^]9" 

* * fe=i 

Definition 1.1. The quantum group Uq{D)^_li) with a Cartan datum (A, P^, P, H^, 11) is the asso- 
ciative algebra over C(g) with 1 generated by e^,/; {i G /) and q'' [h G P^) satisfying the following 
relations: 

(1) 9° = l,q^q^'' = q^'+^' for /i, h' G P"", 

(2) q'^e.g-'^ - (Z<'''"'>e„ gV^?"'' = for heP'',ieI, 

(3) ejj - /jCi = 5^j— where i^i = gf% 

"Ji 

A [/g(g)-module is called a weight module if it admits a weight space decomposition V = ®^gp V"^, 
where = {u G F| q''t; = qi'^'t^)v for all ft- G P^}. If dimc(q)V'^ < oo for all G P, we define the 
character of by 

X^(_2)^(l^) = ^(dimc(g)V^)e(At), 

where e(/i) is an basis element of the group algebra Z[P] with the multiplication given by e{^)e{v) = 
e{fi + v) for all fi,^ e P. 

Then it is proved in [9], [21 Chapter 3] that the category of integrable modules is semisimple with 
its irreducible objects being isomorphic to Vn{A) for some A G P~^ such that 

• it is generated by a unique highest weight wa, 

• q'^ acts on va by a multiplication of q^^^'^'^ for all h G P^, 

• Ci and fj-'^''-^')^^ act trivially on v\ for all i G /, 

• it admits a weight space decomposition, y„(A) = 0^gp Ki(A)^. 

For Vn{A) (A G P^), we set Xn = Xnf^) (^(^)): when there is no danger of confusion. 

Definition 1.2. We define the pricipally specialized character of V"„(A) as follows: 

X^(.,^W=X^W = E( E dimK(A)^)i'", 

ht(A— /i)— m 

where < is the indeterminate. 



m 

J /7. 



i — a^. 

(4) 



1 — a,' T 
. 1 

(5) E 

fc=0 . 
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Note that Xni^) can be derived by speciahzing e(A) = 1, e(— a;) = t (i £ /) in i-e-, 

Xn{t)=Xn\ e(A) = l , for ah Z G /. 

e(-ai)=t 

The /eweZ of A G P+ is defined to be the nonnegative integer (c, A), where c — ho + 2hi + ■ • ■ + 
2/in-i + hn- Thus the dominant integral weights of level 1 are Aq and A„. 

Let Aq = {f/g G 'C{q) \ f,g ^ 'C[q],g{0) ^ 0}. It is shown in [7] that T^„(A) has a unique crystal 
basis (L(A), i?(A)), where L(A) is a free Ag-lattice of K(A), B{A) is a C-basis of L{K)/qL{K) and 
-B(A) has a /-colored oriented graph structure induced by the Kashiwara operators Si, fi {i G /). 
Moreover, B{K) encodes the combinatorial information of 14,(A) as follows: 

• Bn{h) admits a weight space decomposition, i.e, 

B„(A) = y B„(A)^ where B„(A)^ = B„(A) n K(A)^, 

• |S„(A)^J = dimc(g)K(A)^ = dimcK(A)^. 
Thus Xn and Xn(0 can be expressed as follows: 

(1-1) = E xt(t) = Y.^ E i^«(A)Aii)^'"- 

ht(A— /J,)— m 

In particular, i?(A) becomes a ?7q(D„^;^)-crystal. (See [2j |8] for more details on the crystal bases 
theory.) 



2. Young wall realization of -B„(A) of level 1 

In [^, Kang gave a realization of level 1 highest weight crystals B{K) for all classical quantum 
affine algebras in terms of reduced Young walls (see [3^ as well). Hereafter, we briefly introduce the 
result in [4] only for the type d''^}^^. Since l^(Ao) can be identified with y„(A„) by symmetry, we will 
consider the case of Aq only. 

(2) 

Basically, the Young walls are built of colored blocks. In case of the type D„4_i, there are two types 
of blocks whose shapes are different as follows: 

Unit block |^ \ ^\ whose colors are 1, ...,n — 1, 



• Half- height block |^ |^ whose colors are 0, 



Then the set of Young walls is the set of blocks built on the ground-state Young wall by the following 
rules: 

(a) All blocks should be placed on top of the ground-state Young wall or another block. 

(b) The colored blocks should be stacked in the pattern given below. 

(c) Except for the right-most column, there should be no free space to the right of any blocks. 
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The ground-state Young wall Yaq and the pattern in (b) are given by follows: 





1 


1 


1 


1 


1 






































1 


1 


1 


1 


1 
















n-1 


n-1 


n-1 


n-1 


n-1 




n 


n 


n 


n 


n 




n 


n 


n 


n 


n 




n-1 


n-1 


n-1 


n-1 


n-1 
















1 


1 


1 


1 


1 
























where the blocks in bottom are the ground-state Young wall Iaq ■ 

A column in Young wall is called a full column if its height is a multiple of unit length. We say a 
Young wall proper if none of the full columns have same height. The part of a column consisting of 2 
0-blocks, 2 1-blocks, . . ., 2 n-blocks is called a 5-column. 

Definition 2.1. 

(1) A column in a proper Young wall is said to contain a removable 5 if we may remove a (5-column 
from Y and still obtain a proper Young wall. 

(2) A proper Young wall is said to be reduced if none of its columns contain a removable 5. 

For a given Young wall Y , we define the weight, wt(y), of Y as follows: 
(2.1) wt(r) = Ao - ^ a,a„ 

where a; is the number of i-blocks on the ground-state Young wall . 

Let be the set of all proper Young walls built on YX^ and /C„ be the set of all reduced proper 
Young walls built on Iaq • 

Theorem 2.2. [4J 

(1) J-n has a crystal structure induced by the Kashiwara operators and fi. 

(2) There is a crystal isomorphism between /C„ and i?„(A). 

Definition 2.3. For a to G Z> 0, /i G P and subset A of Tn, we define 

(1) A[m] to be the subset of A which has to blocks on Yao, 

(2) A[ij] to be the subset of A consisting of Young walls with weight fi, 
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(3) the virtual character of A to be 

Then the equations in (jl.ip can be written by 

(2.2) = X„(/C„) = ^ |/C„[M]|e(Ai), X^ W - E l^nHI^"- 

Proposition 2.4. Corollary 2.5] 

n 

J-„= i?„(Ao-2fc(5]a.))®''^'\ 

feez>o i=o 

where V{k) is the number of partitions of k. 

In terms of Young waUs, Proposition can be interpreted as follows: 

(2.3) \Tn[m]\^ J2 i\lCn[m^2{n+l)k]\xVik)). 

k>0 
m-2(n+l)fe>0 

3. PRINCIPALLY SPECIALIZED CHARACTER OF Vni^o) 

Fix A = n + 1. For a given proper Young wall Y G J-n, we can associate a partition — 
(Af , .., A^j, ...) h where Xj is the number of blocks in ith-column above the ground-state wall and 
1^1 ~ Sfcez>o '^fe'- Thus J-n and /C„ can be expressed as the sets of partitions as follows: 

J'n = {X = (Ai > A2 > ... > Am, ■■)\Xi — Xi+i implies Xi ~ tA for some t G Z>o}. 
I^n = {A G J^n\Xi — Ai+i < 2A, with equality only if Ai ^ tA for all t G Z>o}. 

Let Sn be the subset of consisting of strictly decreasing sequences of non-negative integers; i.e., 

Sn = {'^ e J^n\ Xi = Xi+i implies A^ = 0}. 

From Definition 12.31 

(3.1) Xni'Snim]) = ^\Sn[m][n]\e{fi), Xni^n) ^ ^ ■ 

neP t^eP 

Since the set of strict partitions Sn does not depend on n, we will drop the subindex n when we 
want to emphasize the independence. 

Example 3.1. For S[7], 

X2{S[7]) =3e(Ao - (3ao + 2ai + 2^2)) + e(Ao - (2ao + 2ai + 3^2)) + e(Ao - (2ao + 3ai + 2^2)), 
X3iS[7]) =e(Ao - (3ao + 2ai + a2 + ^3)) + e(Ao - (2ao + 2ai + 2a2 + as)) + e(Ao - (2ao + 2ai + a2 + 2a3))+ 
e(Ao - {2ao + ai + 2^2 + 2^3)) + e(Ao - ( aQ + 2ai + 2^2 + 203)). 
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We will denote by /Cf^ (respectively, S'^) the complement of /C„ (respectively, Sn) in J-n- Note that 
the set iSfj depends on n. However, the following theorem tells us that the cardinality of does not 
depend on n. 

Theorem 3.2. There are 1 — 1 and onto maps given as follows: 

(1) *™:/C,^[m]^ □ {IC„[m-2kA]x{Xhk}). 

k>0 
m-2fcA>0 

(2) $^:5^[m]-^ |J (5[m - 2fcA] x {A h fc}). 

A;>0 
m-2fcA>0 

Proof. (1) Actually, the first assertion comes from ()2.3p . directly. In this proof, we will give an explicit 
1 — 1 and onto map between /C^[m] and | | (/Cn[m — 2fcA] x {A h k}). Let ^P™ be a map from 

k>0 
m-2feA>0 

/Cfj [m] to I I fCn [m — 2k A] by the following algorithm A 

fc>o 

m-2fcA>0 

(Al) Let A G /C^H be given. Set A(°) = A and ^ = 0. 
(A2) Find maximal i such that 

(3.2) ^fli ^ a|'' > 2tA for some t G Z>o with equlaity hold only if a'^^j^ — kA for some k. 

(A3) Among satisfying the inequality in p.2p . choose the maximal one and say ti. Set 

A('+i) :^ (a(" - 2UA, A« - 2<,A, X^, - 2UA, >^\>^„ ...). 

(A4) If there is no i such that 

^f-i^ ~ a''^^-* > 2tA for some t G Z>o and equality holds for A^'^j^^'' = fcA for some k, 

define A — A('+^) and terminate algorithm, otherwise I ^ I + 1 and go to (A2). 
Then this algorithm terminates in a finite step and one can check the following things: 

• AG ICn[m - 2fcA], 

— Ai 

• \ '■— — — G il.>o, 

. A:= (Ai,A2,...)hfc. 
Thus we can get a function 

*™:/C^[m]^ U (^«[r7i-2fcA] X {Ahfc}) 

m-2kA>a 

given by A (— )■ (A, A). Then one can show that is an 1 — 1 and onto map with corresponding 
preimage of (A , A') G /Cn[m — 2A:A] x {X\- k} given by 

A' (a'i + 2A;A, a; + 2A;,A, ...X + 2A'feA, ..). 
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(2) For a given partition A, define the inserting (fcA,...,fcA) into A denoted by (fcA)^ ^ A as 
follows: 

• Find i such that A^ > A: A > A^+i, 

• Set (fcAp A (Ai, A2, A„ fcA, fcA , A,+i,..). 

j 

Let <1?™ be a map from to | | S[ni ~ 2fcA] by the following algorithm B 

fc>o 

m-2kA>0 

(Bl) Let A e S^[m] be given. Set A(°) = A and Z 0. 
(B2) Find maximal i such that 

>H-i = ^ = ^i^ for some A, G Z>o. 

(B3) Set 

(B4) If there is no j such that 

A^'+i^' = ^j'^^^ = for some fc e Z>o, 
define A = A^'+^^ and terminate algorithm, otherwise 1 = 1 + 1 and go to (B2). 
Then this algorithm terminates in a finite step and one can check the following things: 

• AG S[m - 2kA], 

• A := (A;,Ai_i,...,Ai) h k. 
Thus we can get a function 

1™:5,';H^> U (5[m - 2fcA] X {A h fc}) 

fe>0 
m-2*:A>0 

given by A H> (A, A). Then one can show that $™ is an 1 — 1 and onto map with corresponding 
preimage of (A , A') G S[m — 2kA] x {X\- k} given by 

A' := (A;A)2 ^ (xl.Af ^ . . . (A'iA)2 ^ a'. 

□ 

Corollary 3.3. For all m G Z>o and n G Z>i 

|A:„[m]| = \S[m]\. 

Proof. One can show that S[t] = /C„[t] for < t < 2A. The Theorem 1X2] tells us that for all m > 2A, 
|iS^[to]| depends on the set of strict partitions of /c G Z>o and 'P{k) such that ' G Z>o. Then by 

using induction on m, we can conclude that |5,';[to]| = |/CfJm]|. Hence 



\S[m] \ = \K.n 



m\ 
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□ 



Example 3.4. 



(2) 

For n = 2, the reduced Young walls of D\ with 8-blocks are listed below 
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• For n = 3, the reduced Young walls of D\ ' with 8-blocks are listed below 
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In this way, we can see that the number of reduced Young walls with 8 blocks is |iS[8]| — 6, even 
though n is different. Note that the half- height blocks in the bottom forms the ground-state Young 
wall . 

Hence, for any n G Z>i, /C„ has the same cardinality as the set of strict partitions and odd 
partitions. Moreover, combining Corollary 13.31 with equations (12.21) . (|2.3p and (13. ip . we can conclude 
that 

Corollary 3.5. For all m e Z>o and n G Z>2; 

(1) Xn°{^) is ^ generating function of strict partitions; i.e., 



i=l 



(2) The number of Young walls in the set J>i[r7i] does not depend on n and is given as follows: 



k>0 
m-2feA>0 
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Remark 3.6. For an affine type An \ the combinatorial realizations of crystal bases of level 1 are 
well-known as n + 1-reduced colored Young diagrams. One can check that the set of 2-reduced Young 
diagrams is identified with the set of strict partitions by transposing diagrams. Hence the principal 
specialized character of irreducible modules of level 1 over A^^'' satisfies the Euler's partition identity: 

(3-3) X^^^.At) = f[il + n = f[j-^. 



The Dynkin diagram of A'h^ and dI^I, are given as follows: 



oC ; >o 
1 



for A[^\ 



for D 



(2) 



1 2 

^ , ^ ^ for n^'^^ 

12 3 



=o for i^i^li (n>4). 



a ( o Q= 

1 71 - 1 71 

Thus our result can be interpreted as generalization of the Euler's partition identity in the sense that 
the leftmost term in equation p.3p can be replaced to the X^^) (0: for all n G Z>2. 

From now on, we show that the equality in Corollary [331 can be interpreted in more stronger sense. 
Then we can explain the reason why we have Conjecture 10.11 

In Theorem [221 we defined the maps <1>55^ and By their constructions, we can observe that for 

A e J^n[m], 

n 

(3.4) wt(*;['(A)) ^ wt($™(A)) = wt(A) + 2fc(^ a,), for some k G Z>o- 

Theorem 3.7. For all m G Z>o and n G Z>2; 

Xn{S[m]) ^ X„(^nM). 

Proof. By the definition, x(5[t]) — x(/C„[t]) for < < < 2A. For t — 2A, one can easily check 
that S[t] \ {(2A, 0, ...)} = K.n[t] \ {(A, A, 0, . . .)}. Hence the equation holds for < t < 2A. From 
Theorem 13.21 and the equation p.4p . for m > 2A, the x{<Sn[^]) depends on fc G Z>o, the set of strict 
partitions of k and 7^(fc) such that G Z>o. As in the similar way of proof of Corollarv 13.31 

x(iS,';[m]) = x(^fj"^]) and hence our assertion holds. □ 

Thus, we conclude the following: 

Corollary 3.8. For all n G Z>2, 

x^ =x„(5). 
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From Theorem 13 . 71 and Corollarv l3.8l one may conjecture that there are crystal structures of i3„(Ao) 
on the set of strict partitions S for ah n g Z>2. For example, our conjectured crystal structure on S 
of type I?3 is given by follows: 

Example 3.9. 
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